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一 种 对 光照 鲁 棒 的 道路 边缘 检测 算法 ， 
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(火箭 军工 程 大 学 ,西安 710025) 


摘 要 : 针对 在 光照 变化 和 强 阴影 干扰 条 件 下 的 道路 边缘 检测 问题 ， 提 出 了 一 种 对 光照 鲁 棒 的 道路 边缘 检测 算法 。 

Nd ue M. 只 特征 提取 器 ,首先 ， 采 用 导向 滤波 对 图 像 的 边缘 进行 增强 ， 减 少 背景 噪声 干扰 ; 其 次 ， 
利用 抗 阴 影 道路 特征 提取 器 提取 道路 粗 边缘 轮廓 ; 最 后 ， 采 用 模糊 联通 性 分 析 ， 结 合 道路 边缘 全 局 信息 将 道路 边缘 

分 为 远 、 近 两 部 分 ， 对 提取 的 边缘 点 进行 修正 ， 并 采用 RANSAC 进行 拟 合 。 实 验 部 分 采用 ROMA 数据 集 对 算法 进 

行 验证 ， 实 验 结果 表明 ， 提 出 的 边缘 检测 算法 的 综合 性 能 指标 为 83.67% ， 在 各 种 道路 条 件 下 ， 有 具有 较 好 的 鲁 棒 性 

和 准确 性 
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Illumination-robust method for road detection 


Ma Mashuang, Yang Xiaogang, Li Weipeng 
(Rocket Force University of Engineering, Xi' an 710025, China) 


Abstract: For solving the problem of road detection under the condition of light change and strong shadow, this paper 
proposed an illumination-robust road detection method. Firstly, in order to reduce the background noise interference, this 
paper used guided filtering to enhance the boundary of image. Secondly, this method introduced an illumination-robust to 
extract the outline of the rough boundary of the road. Finally, the model divided the road into two parts to modify the 
boundary points of the extraction, and adopted fuzzy connectivity analysis to select boundary, fitting with RANSAC in 
combing with the global information of the road. The experimental results show that the comprehensive performance index 
of the proposed algorithm checked by ROMA dataset is 83.67%. The proposed method achieves good robustness and 
accuracy in different road scenarios. 
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引言 通过 建立 置信 度 将 道路 从 背景 中 分 离 出 来 .基于 模型 的 方法 ， 
ms 主要 是 根据 先 验 知识 ， 对 道路 的 模型 进行 假设 ， 包 括 直线 模 
故 的 频率 正 逐 年 上 升 。 型 、 双 曲线 模型 和 抛物 线 模型 等 。 由 于 采用 固定 的 模型 ， 该 
J T cipis HIR RA A IRSZ WE, REA PICO Ae EE RH CURE 
驾驶 人 员 的 人 身 安全 ， 挡 等 问题 。 然 而 在 现实 各 种 复杂 的 道路 条 件 下， 没有 任何 
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近年 来 , 随 着 车 辆 的 增 
据 有 关 调 查 ， 大 部 分 交通 事故 
和 驾驶 环境 的 恶劣 。 因 此 ， 
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驶 辅助 系统 ， 比 如 ， 偏 离 车 道 警告 ， 车 道 保 持 助手 ， "e^ 种 道路 模型 能 够 普遍 适用 ， 缺 乏 相 应 的 灵活 性 。 文 献 [9] 提 出 
检测 ， 车 辆 碰撞 警告 和 车 辆 自动 导航 等 ， 成 为 了 当前 研究 的 种 基于 结构 化 学 习 的 方法 ， 有 效 利用 图 像 上 下 文 信息 和 标 
重点 领域 之 一 。 签 的 结构 信息 ， 实 现 道路 标志 物 检 测 。 文 献 [10] 融 合 纹理 和 

道路 检测 是 各 种 驾驶 辅助 系统 的 基础 。 其 主要 的 任务 是 : 形状 特征 ， 采 用 基于 最 大 稳定 极 值 区 域 检测 器 和 Adaboost 
根据 安装 在 车 辆 上 摄像 头 采 集 的 图 像 ， 将 道路 从 背景 中 分 离 。 训练 方法 ， 实 现 标 志 物 检测 。 文 献 [11] 将 道路 分 为 近 场 和 远 
出 来 ， 为 驾驶 辅助 系统 提供 相应 的 位 置 ， 车 道 边缘 、 标 志 物 。 场 区 域 ， 采 用 改进 的 河流 流量 法 和 RANSAC 拟 合 法 ， 对 道 
[道路 方向 等 信息 。 目 前 ， 道 路 检测 的 方法 大 致 可 以 分 为 两 路 的 标志 进行 拟 合 ， 在 有 车 辆 遮挡 的 状况 下 有 较 好 的 检测 效 
种 03]; 基于 特征 的 方法 和 基于 模型 的 方法 。 基 于 特征 的 方法 ， 果 。 


常用 来 提取 道路 的 低 维特 征 信息 ， 包 括 梯度 、 颜 色 、 亮 度 为 了 提升 算法 的 通用 性 ， 本 文采 用 了 特征 和 模型 相 结合 
结构 信息 等 。 其 对 于 道路 的 形状 具有 和 良好 的 鲁 棒 性 ， 但 是 的 方法 。 一 方面 ， 利 用 导向 滤波 对 图 像 的 边缘 进行 增强 ， 降 
受 滑 滤 


易 受 光照 、 阴 影 和 中 挡 的 影响 ， 道 路 检测 效果 不 佳 。 文 献 [4] 。” 低 噪声 的 干扰 ， 解 决 了 平滑 滤波 对 道路 线 特征 干扰 的 问题 ， 
提出 基于 视觉 特征 的 道路 感 兴趣 区 域 选取 ， 并 利用 消失 点 和 并 通过 分 析 道 路 与 周边 环境 的 特征 ， 采 用 抗 阴 影 的 灰 度 化 算 
线段 的 位 置 来 检测 道路 区 域 。 文 献 [5,6] 通 过 构造 对 光照 法 降低 阴影 对 道路 检测 的 干扰 ， 快 速 提取 道路 的 轮廓 ， 男 一 
鲁 棒 特性 的 特征 提取 器 ， 实 现 道 路 边缘 的 检测 。 文 献 [7] 提 出 方面， 将 道路 分 为 远 、 近 两 个 视 场 区 域 ， 近 场 区 域 ， 通 过 模 


了 基于 光照 不 变 的 PCA 空间 变换 ,用 于 降低 空间 中 的 光照 和 ” 糊 联 通 性 分 析 进 行 自 适应 道路 分 割 点 的 选取 , 利用 RANSAC 
阴影 干扰 ， 在 全 局 空间 对 光照 的 影响 进行 前 弱 。 文 献 [8] 基 于 进行 直线 部 分 拟 合 ， 远 场 区 域 ， 为 避免 道路 模型 拟 合 的 复杂 
光照 不 变 理论 , 利用 Chebyshev 理论 得 到 与 光照 无 关 的 图 像 ， ”性 ,采用 领域 增长 法 进行 道路 边缘 点 的 选取 ,提取 道路 边缘 。 
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处 理 。 目 前 , 常 | 
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相关 算法 
导向 滤波 
为 降低 图 像 中 噪声 的 影响 ， 一 般 采 取 滤 波 的 方式 进行 预 
的 低 通 滤波 器 有 简单 平滑 或 者 高 斯 平滑 等 。 
该 滤波 方式 属于 各 向 同性 滤波 器 。 显 而 易 见 ， 


In 


理 上 看 ， 


s 
素 的 


由 于 噪声 点 四 周 的 梯度 相近 ，1 


j 道 路 边缘 沿 法 线 方向 差别 最 


切线 方向 差别 小 ， 各 向 同性 滤波 器 在 滤 除 噪声 等 不 利 因 
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b, 0 - au. 


(6) 


EX] HE n] 


是 wa<1， 名 <0， 则 保持 图 像 边 缘 区 域 原 值 不 变 ， 当 为 平滑 


KIRIT, a 
降低 噪声 的 


1.2 ”模糊 连通 性 
模糊 连通 性 ， 被 广泛 地 应 


相 邻 元 素 中 


能 出 现 两 种 情况 : 当 为 高 方差 区 域 ， 


5 I 
ap22T, T 


bm], 则 使 


邻近 像素 均值 


«cT, 于 是 w =0， 


干扰 。 


于 图 像 分 割 中 。 在 图 像 中 的 
模糊 连通 性 是 通过 对 坐标 空间 距离 、 梯 度 和 强 


同时 ， 也 将 图 像 边缘 、 纹 理 和 梯度 特征 加 权 处 理 ， 使 原 


始 特 征 受 到 影响 。 因 此 ， 研 究 人 员 已 经 提出 了 许多 边缘 保持 


的 图 


方程 的 各 向 异性 滤波 和 导向 滤波 等 。 


像 平滑 算法 ,比如 双边 滤波 、 自 适应 平滑 滤波 、 基 于 PM 


导向 滤波 是 2013 年 由 何 遍 明 等 人 0 提出 的 。 其 原理 是 


引导 图 I 对 原始 图 像 p 进行 滤波 ， 得 到 滤 除 噪声 ， 保 留 


X) 


边缘 的 图 像 q。 滤 波 器 的 公式 为 


x 


相应 


EL 中 ; 


q=}, WO): p; 
jewi 


(1) 


7， 是 图 像 中 茶点 的 像素 值 ，W(D 是 引导 图 工 确定 的 
的 点 权 值 ，4 是 相应 点 经 过 加 权 滤 波 后 的 值 。 


qi = pi- ni 


filtering input p 


filtering output q 


guide / qi ^ ali * b 
图 1 导向 滤波 
Fig. 1 Guided filtering 


导向 滤波 的 滤波 示意 图 如 图 1 所 示 。 在 整个 滤波 的 过 程 


中 ， 导 向 滤波 依赖 于 一 个 重要 假设 ， 导 引 图 像 与 原始 图 像 之 
间 存 在 线性 关系 ， 即 导向 滤波 器 在 导 引 图 像 和 滤波 输出 q 
之 间 在 一 个 二 维 窗口 中 是 一 个 局 部 线性 模型 ，a 和 b 是 当前 
窗口 中 心 位 于 k 是 线性 函数 的 系数 ， 可 以 表述 为 


d; =al; +b, View, , 


和 非 


通过 导 引 图 像 提 供 的 信息 ， 指 定 边缘 区 域 
边缘 区 域 ， 当 导 引 图 为 边缘 区 域 ， 则 保留 边缘 信息 ; 当 


导 引 


通过 
项 ， 


图 为 非 边 缘 区 域 ， 则 通过 各 向 同性 平滑 滤波 去 除 噪 声 的 


根据 无 约束 图 像 的 复原 方法 , 假设 噪声 为 n, W 4 = pi-n。 


求解 噪声 n 的 最 优化 目标 函数 mina , 
可 以 求解 线性 参数 a 和 b。 
目标 函数 为 


适当 引入 惩罚 


argmin | (a;l, 十 及 一 万 小 *ra, | Q) 
求解 最 优化 得 到 
QE up. 6) 
"ET OT 

b, = p, — aH, (4) 
其 中 :uwu 是 I 中 窗口 内 中 的 平均 值 ， 吧 是 工 中 窗口 w 中 像素 

的 个 数 ， 五 是 原始 图 像 p 在 窗口 w 中 的 均值 。 
于 获取 导向 图 工 较为 困难 ， 当 导 引 图 和 原 图 相同 ， 即 
I=p。 那 么 ， 导 向 滤波 退化 为 边缘 保持 滤波 ,求解 的 上 式 可 以 


(5) 


度 信息 ， 
最 佳 分 割 点 

首先 ， 
间 维 度 ， 由 
的 邻接 度 。 


范围 是 [0.1] 


[ret 


KITARE 
B DIR 10 36 
EB 


FE,-(c 6,0, 


| 之 


从 空间 c 到 映射 函数 /了 ， 


其 中 : g 是 范围 在 [0 的 


像 的 候选 序列 点 中 ， 


进行 相似 性 度量 ， 赋 予 特 征 相应 的 权 值 ， 给 出 图 像 


本 文 定义 图 像 模糊 数字 空间 Cs oo, erp zr ate 
于 图 像 为 二 维 空间 ， 此 处 n 取 2，< 为 相 邻 元 素 
假设 L- (C. 是 模糊 数字 空间 C. oo 的 子 集 ， 即 
CEZ, f 是 度量 相似 邻接 度 函数 ， 


。 可 以 表示 为 
u, (c, d) = g (u, (c, d).u, (c, d), usc, d), c, d) (7) 
度量 函数 ，wu(c,d) 度量 邻近 元 素 的 
BEER, ud) 度量 邻近 元 素 的 强度 ，ww(c.4) 感 兴 
度 邻 接 度 。 


候选 点 构成 边缘 路 径 
Cmd), KP m 是 路 径 的 长 度 。 对 于 每 一 段 


(G,cm) ， 通 过 最 小 化 连接 度 函 数 ， 提 升 每 一 段 道 路 ps 的 连接 


准确 性 ， 可 


以 表述 为 
u, (Pea ) = min(u, (c, c, ), ,Wi (Cmi d)) (8) 


每 一 段 的 最 小 化 连接 度 函 数 ， 构 成 整 条 道路 


最 后 通过 


边缘 的 最 强 


在 此 ， 
的 重要 特征 
强度 相 


连接 函数 。 可 表述 为 

Pa :us ( Poa) = max(pea), pa € Pa (9) 
采用 图 像 中 的 梯度 和 边缘 强度 信息 作为 道路 边缘 
， 综 合 权 重 对 边缘 点 进行 选取 和 修正 。 
似 性 度量 。 通 常 采 用 高 斯 函数 g.(?) ， 根 据 道路 边 
息 ， 测 量 灰 度 图 像 之 间 的 相似 性 wu(c.d) ， 可 以 表 


缘 点 强度 信 
述 为 


H 中 : g(t) 
均值 和 方差 
梯度 相 


u (c, d)=8 (A * SF, f (4) (10) 
为 高 斯 核 函数 ， 其 均值 和 方差 是 作用 在 候选 点 的 
， Si(f(O),f(q)) 为 道路 边缘 两 点 的 强度 信息 。 
似 性 度量 。 采 用 高 斯 函数 0, ， 根 据 道路 边缘 梯 


度 信息 ， 用 于 


H.rH. 
S : 


值 和 方差 ， 


82 为 高 斯 核 函数 ， 


Fil 


c 


量 道路 边缘 的 相似 性 w(c,d) ， 可 以 表述 为 
usc. d)9g; (0) * S, Cf o), f(d) (11) 

其 均值 和 方差 是 作用 在 候选 点 的 均 

SOSA 为 道路 上 边缘 相 邻 两 点 的 强度 信息 。 


>l 


此 ， 
程度 ， 可 以 


4 


其 中 : 为 强度 的 权 值 ，w 为 梯度 的 权 值 , FH mtm, Æ 
此 , 假设 强度 和 梯度 的 对 边缘 的 重要 性 一 样 , 那 么 w=w=0.5 。 


将 两 种 相似 性 度量 结合 ， 加 权 表 示 道 路 边缘 相似 
表述 为 


u(c,d) = wu (c, d) + wu, (c,d) 


(12) 


2 ”基于 模糊 连通 性 分 析 的 道路 边缘 检测 算法 


一 般 地 
特征 提取 、 
路 边缘 检测 
2.1 


在 图 像 
的 情况 下 ， 
式 (5) (6) 
像 中 非 边缘 


对 光照 鲁 棒 特 征 提取 
2.1.1 导向 滤波 


， 道 路 边缘 检测 框架 03 可 以 分 为 图 像 预 处 理 、 重 
道路 边缘 检测 、 模 型 拟 合 等 步骤 。 本 文 提出 的 道 
算法 的 流程 如 图 2 所 示 。 


滤波 的 过 程 中 ， 导 向 滤波 需要 引导 图 I， 在 实际 
边缘 梯度 信息 未 知 ， 条 件 难以 满足 。 因 此 ， 采 用 
对 图 像 进行 滤波 ， 保 留 图 像 的 边缘 特征 ， 滤 除名 
区 域 的 杂 波 干扰 。 滤 波 效果 如 图 3 所 示 。 
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Fig.2 Processing flow of the road detection 
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输入 图 像 其 中 : R, G, B 分 别 代 表 RGB 颜色 空间 中 的 红 、 绿 、 蓝 三 
通道 ，$ 是 图 像 饱和 度 的 一 种 描述 。 
在 无 阴影 特征 提取 器 中 ， 主 要 是 为 了 完全 去 除 阴 影 的 影 
IDEM 响 ， 实 现 道路 特征 的 选取 。 常 用 的 方法 有 LCS 空间 变换 及 其 
ied 推广 。 由 于 不 同 的 颜色 在 LCS 空间 中 是 平行 的 直线 ， 可 以 将 
- 道路 与 周边 植被 完全 分 离 ， 实 现 无 阴影 的 特征 提取 。 可 以 描 
| 述 为 

基于 模糊 连通 性 的 道路 边缘 检测 人 (14) 
D 其中 :0 是 依赖 于 相机 的 参数 ，R、G、 分 别 为 RGB 空间 

模糊 连通 性 分 析 中 的 红 、 绿 、 蓝 三 通道 。 
从 算法 性 能 、 检 测 效 果 和 计算 性 能 上 看 ， 无 阴影 特征 提 
< 取 器 的 效果 好 于 光照 鲁 棒 性 性 提取 器 ， 但 是 其 计算 的 复杂 度 
nape 明显 更 高 , 且 需 要 知道 相机 参数 , 对 于 外 部 环境 的 依赖 较 大 。 
曲线 部 分 图 像 灰 度 化 。 本 文采 用 的 是 式 (13) 所 示 的 灰 度 化 的 方法 ， 
Jl. 相 较 于 其 他 灰 度 化 的 方法 ， 在 强 阴 影 的 状况 下 能 够 有 较 好 的 

| —€—7 显示 效果 ， 如 图 4 所 示 。 


图 2 道路 检测 流程 


(a) 三 通道 平均 值 (b)H 通道 
(a)Mean of 3 channel (b) H channel 


(a) 滤 波 前 (b) 滤 波 后 
(a) Before filtering (b) After filtering 
图 3 图 像 滤波 
Fig.3 Image filtering 

2.1.2 感 兴趣 区 域 选 取 (c)S 通道 (d) 本 文 的 方法 

通过 安装 在 车 辆 前 方 的 摄像 头 采 集 图 像 信息 ， 对 道路 的 (c)S channel (d)Proposed method 
区 域 进行 分 析 。 采 集 的 图 像 大 小 为 "xc 。 从 图 像 的 信息 来 看 ， 4 灰 度 化 对 比 
道路 信息 在 图 像 的 水 平 线 以 下 ， 水 平 线 以 上 为 天 空 部 分 。 本 Fig.4 Comparison of grayscale method 
文 依靠 经 验 选取 图 像 的 下 2/3 作为 感 兴趣 区 域 。 之 后 ， 根 据 2.2 模糊 连通 性 分 析 
检测 到 的 消失 点 ， 自 适应 地 裁剪 感 兴趣 区 域 ， 使 得 能 够 在 有 模糊 连通 性 分 析 包 含 两 步 : gj) 通过 图 像 分 割 、 边 缘 点 检 
效 提 取道 路 信息 的 同时 减少 元 余 信 息 、 降 低 计算 的 负担 。 测 和 Hough 变换 ,为 后 续 模 糊 连 通 性 分 析 提 供 初始 搜索 方向 ; 
2.1.3 鲁 棒 特征 提取 b) 在 提供 的 搜索 方向 的 基础 上 ， 采 用 模糊 连通 性 分 析 分 别 对 

特征 提取 是 基于 特征 检测 方法 的 核心 因素 。 目 前 ， 大 部 。 直线 边缘 点 进行 修正 和 曲线 边缘 点 选取 。 


分 提取 的 道路 特征 都 是 基于 亮度 特征 ， 鉴 于 此 ， 阴 影 对 于 道 22.1 图 像 分 割 


路 特征 的 影响 是 不 容 忽视 的 。 并 且 ， 原 始 图 像 的 R、G、B 在 图 像 预 处 理 的 过 程 中 ， 获 取 到 了 对 光照 具有 重 棒 性 的 
三 通道 特征 信息 高 度 相关 ， 同 时 处 理 三 通道 中 的 特征 信息 会 灰 度 化 图 像 ， 阴 影 的 影响 已经 被 大 幅 的 削弱 。 因 此 ， 可 以 通 
存在 大 量 的 信息 见 余 、 占 用 系统 资源 。 为 克服 这 个 缺陷 ， 研 ” 过 固定 病 值 对 道路 边缘 进行 提取 。 在 此 ， 采 用 了 常用 的 大 津 
究 人 员 进行 了 多 种 颜色 空间 的 变换 ， 试 图 降低 或 者 消除 阴影 ”法 59 进行 二 值 化 ,通过 最 小 化 类 内 方差 和 最 大 化 类 间 方 差 进 
对 道路 亮度 特征 的 影响 。 行 阐 值 处 理 ， 将 道路 与 背景 分 离 。 

从 阴影 的 影响 效果 来 分 ， 特 征 提取 可 以 分 为 光照 鲁 棒 特 如 图 5 所 示 ， 从 道路 分 割 结果 可 以 看 到 ， 依 然 会 存在 道 
征 提 取 器 和 无 阴影 特征 提取 器 。 在 光照 鲁 棒 特征 提取 器 中 ， 路 标志 物 、 土 壤 、 车 辆 等 因素 的 干扰 。 结 合 具 有 启发 性 的 信 


E 要 是 为 了 降 


低 阴 影 对 于 图 像 特征 的 干扰 程度 ， 因 此 ， 常 常 。” 息 ， 道 路 前 方 的 一 定 区 域内 是 路 面 这 一 条 件 ， 可 以 进一步 去 


将 颜色 空间 中 
H 


的 亮度 通道 信息 单独 分 离 出 来 ， 比 如 HSI 空 间 。” 除 车 辆 前 方 行驶 区 域 的 无 关 因 素 。 此 处 ， 考 虑 单行 道 的 车 道 


PB HÑ, M YUV 通道 中 的 了 通道 等 。 以 HSI 空间 为 例 ， 宽度 为 ww 和 图 像 的 透视 影响 , 以 图 像 的 c/4 处 起 始点 为 中 心 ， 


单独 采用 已 通道 适用 于 提取 道路 特征 ，$ 通道 适用 于 提取 道 ”宽度 为 w， 构 建 等 腰 梯 形 ， 将 该 梯形 区 域 的 二 值 图 像 设 置 为 


路 边缘 植被 信息 ， 但 是 单 通道 信息 对 于 阴影 鲁 棱 性 较 差 ， 难 。 0, 减少 标志 物 和 其 他 无 关 因素 的 干扰 。 在 图 中 可 以 看 到 ， 首 
以 在 复杂 的 道路 条 件 中 。 因 此 ,可 以 综合 几 个 通道 中 的 信息 ， ”路 区 域 的 干扰 明显 减少 。 
采用 HSV 空间 中 的 8 分 量 用 于 描述 道路 信息 , 比如 文献 [14] 。 2.2.2 边缘 候选 点 提取 
提出 的 变换 ， 在 强 阴影 的 场景 中 ， 阴 影 对 道路 的 阴影 较 小 。 从 图 像 分 割 的 结果 中 可 以 将 道路 与 非 道路 区 域 分 割 开 来 。 
可 以 描述 为 图 像 中 间 主要 是 道路 区 域 ， 两 边 为 草 从 。 在 此 基础 上 将 图 像 
gi max, G.B)- B qa 。 中 道路 边界 提取 出 来 即 可 对 边缘 进行 明显 的 标注 ， 为 后 续 初 
max(R.G,B) 始 方向 的 确定 提供 参考 点 。 
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受 “从 中 间 到 两 边 ”搜索 策略 的 启发 ， 本 文采 用 了 “两 

步 法 ”搜索 策略 进行 道路 边缘 点 的 提取 。 具 体 的 实施 方法 是 | 
将 分 割 的 图 像 从 中 间 分 为 左右 两 个 部 分 ,分 别 对 道路 的 左 、 ”其 中 :x 表示 霍 夫 变 换 拟 合 直线 上 等 距 选取 的 候选 点 ，y 表示 
右边 缘 进 行 提 取 。 首 先 ， 针 对 分 割 后 的 图 像 ， 采 用 从 下 到 上 求解 邻 域内 的 最 佳 分 割 点 。 

的 搜索 策略 ， 可 以 提取 出 候选 边缘 点 的 行 坐标 ， 其 次 ， 对 左 
半 部 分 图 像 ， 采 用 从 中 间 到 左边 的 搜索 策略 ， 当 首次 遇 到 值 
为 1 的 点 ， 即 看 做 左边 缘 候选 点 ， 最 后 ， 同 样 的 方法 用 于 道 
路 右边 缘 点 的 提取 。 结 果 如 图 6 所 示 。 


> 


(a)Hough 空间 左边 缘 线 (b)Hough 空间 右边 缘 线 
(a) Left edge line of Hough space (b) Right edge line of Hough space 


(c)Hough 拟 合 直线 
(c) Hough fitting line 


(a) 原 始 图 (6) B E AT E (c) 加 入 先 验 信息 图 7 确定 搜索 方向 
— (a)original image (b)threshold segmentation (c) Adding prior information Fig.7 Determine search directions 
C P! 图 5 m 像 分 割 


Fig.5 Image segmentation 


(a) 原 图 (b) 左 边缘 点 (c) 右 边缘 点 
(a)Original image (b) Left edge point (c)Right edge point w 
图 6 边缘 候选 点 图 8 直线 边缘 点 分 析 
Fig.6 Candidate edge points Fig.8 Boundary analysis of line 
2.3 确定 搜索 方向 通过 对 候选 边缘 点 函数 的 优化 求解 实现 最 优 分 割 点 的 选 
- 在 寻找 到 粗 边缘 点 的 基础 上 ， 通 过 直线 拟 合 确定 道路 边 。 取 , 即 在 有 限 的 邻 域 范围 内 , 实现 对 原 有 道路 边缘 点 的 快速 修 


缘 点 的 搜索 方向 。 在 图 像 近 场 的 区 域 ， 道 路 边缘 完全 可 以 看 1E 

成 直线 ; 直线 模型 相 较 于 曲线 模型 的 拟 合 参数 计算 少 , 能 2) 曲 线 部 分 

极 大 降低 计算 量 。 另 一 方面 ， 通 过 闪 值 分 割 的 二 值 图 像 寻找 曲线 部 分 采用 邻 域 增长 法 进行 分 析 。 传 统 的 曲线 模型 拟 
到 的 边缘 点 误差 较 大 , 并 不 适合 用 于 曲线 拟 合 ,因此 本 文采 用 ” 合 需 要 事先 假定 道路 的 几何 模型 ,并 且 需 要 对 参数 进行 估计 ， 


直线 模型 先进 行 拟 合 来 确定 模糊 连通 性 分 析 的 初始 搜索 方向 。 过 于 复杂 。 为 避免 参数 的 计算 ， 本 文采 用 领域 增长 法 对 曲线 
对 于 直线 的 拟 合 ， 采 用 霍 夫 变换 将 直角 坐标 系 转换 到 极 边缘 点 进行 分 析 和 提取 ， 通 过 邻 域 增长 算法 对 边缘 点 的 目标 


坐标 中 ， 通 过 确认 曲线 交点 进行 直线 的 选取 。 为 了 加 快 霍 夫 函数 优化 实现 最 佳 分 割 点 的 选取 。 
直线 检测 的 速度 ， 结 合 图 像 是 由 安装 在 车 辆 前 方 摄像 头 采集 起 点 的 选取 。 曲 线 与 直线 模型 连接 点 的 选取 是 为 了 避免 
Rid c 可 知 ， 道 路 边缘 的 角度 范围 设置 为 4"~75" 和 直线 与 曲线 中 间 出 现 断 裂 。 本 文 将 曲线 的 起 始点 设置 为 检测 
~-75° 。 检 测 结果 如 图 7 所 示 。 到 的 直线 上 符合 要 求 的 第 一 个 点 ， 终 点 设置 为 图 像 道 路 边缘 

2.2.4 模糊 连通 性 分 析 道 路 边缘 端点 。 

在 Hough 空间 变换 提供 初始 搜索 方向 的 基础 上 , 自 底 向 
上 ， 将 图 像 分 为 直线 和 曲线 两 个 部 分 ， 对 道路 边缘 点 进行 模 \ 
糊 连 通 性 分 析 。 

1) 直 线 部 分 


采用 直线 模型 .如 图 8 所 示 , 根据 霍 夫 变换 拟 合 的 直线 ， 
沿 Hough 拟 合 的 直线 方向 等 距 采 集 候选 点 , 对 候选 点 邻 域内 
进行 模糊 连通 性 分 析 。 由 于 道路 边缘 点 是 在 候选 点 的 邻 域内 ， 
并 且 考 虑 到 道路 标志 物 的 正常 间隔 为 w， 搜 索 的 邻 域 大 小 设 
定 为 2w。 设 定 最 佳 分 割 目标 函数 ， 寻 找 最 优 解 ; 9 曲线 边缘 点 分 析 


Fig.9 Boundary analysis of curve 
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如 图 9 所 示 ， 在 进行 邻 域 增长 法 时 ， 通 过 自 底 向 上 的 邻 。” 点 开始 向 消失 点 进行 候选 点 的 分 析 。 在 此 过 程 中 ， 加 入 直线 
域 寻找 进行 相 邻 像素 点 之 间 的 模糊 连通 性 分 析 ， 每 次 更 新 后 。 的 约束 ， 当 曲线 的 候选 点 在 直线 延伸 的 最 大 约束 范围 内 ， 分 
即 以 该 修正 点 为 中 心 ， 沿 梯度 方向 ， 选 取 下 一 候选 点 ， 分 析 。“ 析 结果 合理 ， 作 为 候选 点 ， 否 则 ， 作 为 误差 项 舍弃 ， 直 至 达 
其 邻 域内 的 最 佳 非 分 割 点 ， 达 到 曲线 边缘 点 的 选取 。 由 于 图 ”到 消失 点 时 停止 。 如 图 10 (CO 所 示 。 
像 的 透视 影响 ， 在 远 处 的 图 像 会 出 现 相 交 或 者 小 于 一 定 的 距 EPET 
离 。 针 对 这 一 现象 ， 当 左右 边 搜寻 到 的 最 佳 边缘 点 小 于 一 定 3 ”实验 结果 分 析 


的 距离 时 ， 即 停止 曲线 边缘 的 增长 。 本 文 算法 的 性 能 测试 是 在 ROMA 数据 集 09 和 KITTI 数 
23 REWE 据 集 04 上 进行 的 。 在 ROMA 和 KITTI 数据 集中 包含 了 结构 


在 模糊 连通 性 分 析 阶 段 ， 本 文 对 道路 的 边缘 点 进行 了 分 。 化 道路 和 非 结构 化 道路 边缘 ,并且 有 许多 富有 挑战 性 的 场景 ， 
段 处 理 。 相 应 地 ， 在 拟 合 的 过 程 中 ， 为 了 避免 模型 单一 带 来 。 如 建筑 物 、 和 车 辆 和 树木 的 阴影 干扰 等 。 实 验 结果 是 在 


表达 能 力 不 足 的 问题 ， 影 响 道路 边缘 检测 结果 ， 本 文采 用 的 ^ MATLAB2014a 上 进行 仿真 和 测试 的 。 图 像 的 大 小 归 一 化 为 

道路 模型 拟 合 依然 按照 直线 部 分 和 曲线 部 分 两 个 部 分 。 480x640 的 图 像 。 
直线 部 分 , 根据 修正 后 的 道路 边缘 点 集 , 采用 RANSAC 如 图 11 所 示 , 基于 模糊 连通 性 分 析 的 方法 可 以 有 效 地 将 
进行 拟 合 。 能 够 有 效 地 清除 野 值 干扰 ， 保 证 在 最 优化 的 条 件 ”道路 直线 部 分 和 曲线 部 分 的 边缘 提取 出 来 。 图 11 Ca) (b) 
下 进行 直线 拟 合 。 如 图 10 (a) Bras. 在 有 强 阴影 干扰 的 条 件 下 也 能 够 提取 出 道路 边缘 ， 并 且 检 测 
= 出 车 道 线 标 志 ， 说 明了 算法 具有 较 强 的 抗 阴 影 的 特征 提取 能 


力 ; 图 11 6e) ~ CO. 则 是 在 不 同道 路 、 不 同时 间 、 不 同 光 
照 等 条 件 下 的 道路 边缘 检测 结果 ， 本 文 的 算法 都 能 正确 检测 
出 道路 边缘 和 车 道 线 ， 验 证 了 算法 具有 较 好 的 鲁 棒 性 。 
在 一 些 条 件 下 ， 由 于 道路 标志 的 类 型 、 车 辆 遮挡 和 阴影 


等 干扰 ， 存 在 错误 识别 的 结果 。 图 12 B, Ca) 由 于 道路 中 间 

(a) 直 线 部 分 (b) 曲 线 部 分 的 标志 物 较 少 ， 同 时 存在 车 辆 的 干扰 ， 造 成 了 标志 物 的 错误 
(a) straight line (b) Curve 检测 ;(b) 由 于 强 阴 影 和 车 道 线 具有 相似 的 边缘 和 强度 信息 ， 
图 10 模型 拟 合 并 且 在 某 些 情况 下 ， 强 阴影 的 边缘 特征 要 强 于 标志 物 边缘 ， 

Fig. 10 Model fitting Au, 造成 了 错误 检测 ; (c) CdO 由 于 道路 中 的 标志 物 过 多 ， 


Som ee 力 缘 点 ， 从 直线 部 分 端 造成 标志 物 提 取出 现 困 难 。 


T cm 


C 


(a) (b) (c) (d) (e) (f) 


图 11 正确 检测 结果 


Fig. 11 Test and for correct results 


(a) 


图 12 错误 结果 
Fig. 12 False results 


为 定量 分 析 实 验算 法 ， 现 手工 对 ROMA 数据 集中 的 116 其 中 : 准确 率 评价 算法 的 虚 检 率 ， 召 回 率 R 用 于 评价 算法 
张 道路 区 域 进行 标注 ， 对 道路 边缘 检测 结果 性 能 指标 进行 统 ”的 漏 检 率 ， 忆 测量 反映 算法 的 综合 性 能 ， 4 作为 调和 精确 率 
计 分 析 。 实 验 结果 如 图 13 所 示 , 正确 检测 的 道路 区 域 面积 为 和 召回 率 的 参数 ， 此 处 取 1。 
(TP)， 虚 检 的 道路 区 域 面积 (FP)， 漏 检 的 道路 区 域 面积 在 表 1 中 ， 给 出 了 本 文 算法 和 文献 [2] 算 法 的 统计 结果 ， 
(FN), 通过 统计 算法 平均 的 准确 率 (P)、 召 回 率 (RO 和 FF ” 本文 的 一 测量 比 文献 [2] 提 高 了 3.86% ， 可 以 看 出 本 文 算 法 具 


测量 (F) 三 个 指标 进行 综合 评价 。 有 较 好 的 综合 性 能 
ee s 图 14 为 本 文 算法 和 文献 [2] 算 法 进行 道路 检测 的 对 比 实 
TP+FP 验 结果 。 图 中 ，(a) 为 原始 图 ，(b ) OSGCHADITI EH (e) 
MEE: an 为 本 文 方法 。 从 实验 的 对 比 效果 来 看 ， 文 献 D] 基 于 直线 道路 
TP FN 模型 的 假设 ， 能 够 较 好 地 检测 直线 道路 边缘 ， 但 是 在 道路 标 
m" qa) 。 志 物 提取 中 易 受 外 界 的 干扰 ,出 现 了 错误 的 检测 结果 .因此 ， 
D 从 综合 性 能 来 看 ， 本 文 的 方法 具有 较 好 的 检测 效果 。 
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图 13 算法 性 能 指标 对 比 
Fig. 13 Comparison of algorithms performance 
表 1 实验 结果 统计 
Table.1 Experimental results 
算法 数据 集 准确 率 GEAR FWE 
本 文 算法 ROMA 数据 集 0.9602 0.7491 0.8367 
文献 [2] 0.9503 — 0.7244 0.7981 
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图 15 KITTI 数据 集 实验 结果 
Fig.15 Experimental results on KITTI dataset 


4 ”结束 语 


本 文 主要 的 贡献 是 有 以 下 两 个 方面 。 一 方面 ， 采 用 了 导 
向 滤波 对 图 像 的 边缘 特征 进行 加 强 ， 抑 制 道路 平滑 区 域 的 噪 
声 ; 另 一 方面 , 引进 了 模糊 连通 性 分 析 的 方式 用 于 道路 模型 分 
段 拟 合 。 通 过 将 道路 场景 分 为 远 、 近 两 个 视 场 ， 运 用 邻 域 分 
析 法 减少 了 道路 模型 拟 合 带 来 的 参数 估计 过 程 ， 极 大 地 降低 
对 计算 机 的 性 能 要 求 。 在 数据 集 的 测试 过 程 中 ， 本 文 提出 的 
一 种 对 光照 鲁 棒 的 道路 边缘 检测 算法 ， 在 各 种 道路 条 件 下 对 
光照 和 强 阴影 干扰 具有 较 好 的 鲁 棒 性 ， 体 现 出 了 较 好 的 道路 
边缘 检测 效果 。 
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